package GenericStudy.Exa2;

import java.lang.reflect.Array;

/**
 * 泛型数组学习（结合反射实现泛型数组集合类）
 * @param <T>
 */
public class GenericArray<T> {

    //泛型数组
    private T[] array;
    //数组容量
    private int size;
    //当数组作为链表使用时，它是当前最后一个元素的索引
    private int index;
    
    @SuppressWarnings("unchecked")
    public GenericArray(Class<T> type, int size) {
        this.size = size;
        //根据Class类型和size创建一个存放指定类型的指定大小的数组
        array = (T[]) Array.newInstance(type, size);
        index=0;
    }

    /**
     * put方法用于向指定索引出插入一个元素
     * @param index 索引位置
     * @param item 插入的元素
     */
    public void put(int index, T item) {
        if (size > index) {
            array[index] = item;
        }else{
            array=increaseArray(array);
            array[index]=item;
        }
    }

    /**
     * 按顺序向数组中添加元素
     * @param item 元素
     */
    public void add(T item){
        if(index>array.length-1){
            array=increaseArray(array);
            array[index]=item;
        }else{
            array[index]=item;
        }
        index++;
    }

    /**
     * 获得数组中指定索引位置元素
     * @param index 索引位置
     * @return 元素
     */
    public T get(int index) {
        if (size > index) {
            return array[index];
        } else {
            return null;
        }
    }
    /**
     * 数组扩容
     * @param array 数组
     * @return 扩容后的数组引用
     */
    @SuppressWarnings("unchecked")
    public T[] increaseArray(T[] array) {
        // 获得代表数组的Class对象
        Class<?> clazz = array.getClass();
        // 如果输入是一个数组
        if (clazz.isArray()) {
            // 获得数组元素的类型
            Class<?> componentType = clazz.getComponentType();
            // 获得输入的数组的长度
            int length = Array.getLength(array);
            // 根据元素类型和length重新新建数组
            T[] newArray = (T[])Array.newInstance(componentType, length + 5);
            size=size+5;
            // 复制原来数组中的所有数据到新数组中
            System.arraycopy(array, 0, newArray, 0, length);
            // 返回新建数组
            return newArray;
        }
        // 如果输入的不是数组就返回空
        return null;
    }

    public int getSize(){
        return size;
    }
}
